A CHORD DIAGRAM EXPANSION COMING FROM SOME 
DYSON-SCHWINGER EQUATIONS 
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Abstract. We give an expression for the solution to propagator-type Dyson-Schwinger equations 
with one primitive at 1 loop as an expansion over rooted connected chord diagrams. Along the 
way we give a refinement of a classical recurrence of rooted connected chord diagrams, and a 
representation in terms of binary trees. 



1. Introduction 

Dyson-Schwinger equations are integral equations in quantum field theory which have a recursive 
structure that mirrors the recursive decomposition of Feynman diagrams into subdiagrams. As such, 
they have a strong combinatorial flavour and there is much which can be said about them using 
combinatorial tools. They are also very difficult to solve in general, and even partial information 
can provide physically valuable results. 

This paper looks at the special case where the underlying decomposition of diagrams has the 
same shape as the standard recurrence for rooted trees. This occurs in Dyson-Schwinger equations 
for propagators built from one diagram with one loop inserted in one place. For an example and 
more details see Section 2. 

The analytic contribution of this one diagram (which must be a primitive graph in the renormal- 
ization Hopf algebra, as so will be referred to as the primitive of the Dyson-Schwinger equation) 
can be given in the form of an expansion 

F{p) = - + fi + f2P+--- 
P 

We will view the fi as known, given to us by physics. The Dyson-Schwinger equation we are 
interested in is 

(1) G{x,L) = l-xG (x, ^) ' {e-^P - 

and the problem we consider is to give an explicit expression for G{x,L) in terms of the fj. 

Let TZCCV be the set of rooted connected chord diagrams, or equivalently connected arc diagrams 
of matchings. These are classical and purely combinatorial objects. Let the size of a rooted be the 
number of chords. For details and definitions on chord diagrams see Section 3. The main result of 
this paper is that 

G(x,L) = l-^i^ ^ xl^l/cA(cM 
i>i ' cenccv 

b{C)>i 

solves (1), where fc is a monomial in the fj given by the chord diagram, and 6(C) is a parameter 
of C which can be read off the intersection graph of C. The proof of this result is a mix of explicit 
combinatorial constructions and recurrences. The result gives us G{x,L), which is a physically 
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meaningful quantity, as a sort of multivariate generating function of chord diagrams. Some initial 
observations on the consequences of this are given in Section 5. 

For the reader who wishes to jump directly to the combinatorial constructions and the proof of 
the main result, sections 3 and 4 can be read independently of the motivation from Section 2. 

The paper is organized as follows. Section 2 briefly runs through the physical set up which 
gives rise to problem considered in the paper. It is written with the mathematical reader in mind 
and contains references to more comprehensive sources. Section 3 sets out the definitions and 
constructions we need on rooted chord diagrams. Section 4 begins by proving two recurrences, one 
of which refines a classical recurrence of Stein, and the other of which is a consequence of our tree 
representation for rooted chord diagrams. Together these two recurrences let us conclude Section 
4 with a proof of our main result. Section 5 gives an elementary account of consequences of the 
result. These consequences can be divided in an analytic and a combinatorial part, each of which 
will be explored further in a subsequent work. The paper concludes with Appendix A which gives 
a table of examples of rooted chord diagrams and their associated trees. 



Let T be the set of forests of rooted trees. Such forests have a size given by the number of 
vertices. Let H be the graded vector space span(J^) over a base field of characteristic 0. Defining 
the product of two forests to be their disjoint union and extending linearly makes H into an algebra: 
the polynomial algebra generated by rooted trees. The identity element is the empty tree and will 
be denoted 1. In fact, 'H has a nice combinatorially defined coproduct and is the Connes-Kreimer 
Hopf algebra of rooted trees [!)] . This Hopf algebra structure underlies the quantum field theoretic 
context of the problem currently at hand, however we don't need it for the purposes of this paper 
and so it will be left to the references. 

Definition 2.1. Let : H ^ H be the operation which takes a forest T1T2 ■ ■ - Tf^ and returns the 
rooted tree where the subtrees rooted at children of the root are Ti,T2, . . . ,Tk, and extended linearly 
to all ofH. 

Using this notation we can capture the recursive decomposition of a tree into the subtrees of the 
root by the following equation 



Note that since X{x) begins with 1, 1/X{x) is well defined simply by expanding the geometric 
series. The solution to this equation in ^[[x]], which can be constructed recursively and checked 
inductively, is 



where the sum runs over all rooted trees and p(T) is the number of distinct plane representations 
of a tree T, or equivalently the number of nonisomorphic orderings of the children of each vertex. 
Other such equations yield other classes of trees [ ] . Mapping each tree to 1 we would get the usual 
generating function; we will be interested in more subtle maps from trees and graphs to numbers. 

The same basic structure, though in general considerably more intricate, is seen in the nesting 
of subdivergent Feynman diagrams in larger Feynman diagrams. This observation is the beginning 
of the algebraic or combinatorial approach to Dyson-Schwinger equations as found in papers such 
as [11, 19, 12, 17]. Combinatorial Dyson-Schwinger equations are equations such as (2) and 
its generalizations which describe this recursive structure for a given class of Feynman graphs. 



2. Dyson-Schwinger equations 



(2) 




X{x) = i-^a;i^ip(r)r 



T 
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In some simple instances the combinatorial Dyson-Schwinger equation will be exactly in the same 
form as (2). For example [~] considers two such cases. One of these cases is the case where 



is inserted into itself in all possible ways, yielding graphs such as 



which has a tree structure to its insertions. This form will appear whenever we are interested in 
iterating a propagator graph into itself along one internal edge. More general Dyson-Schwinger 
equations are more complicated as different sorts of graphs can be inserted in different places, and 
subgraphs can overlap. 

Feynman rules give a map from Feynman graphs into (formal) integrals. One can then reg- 
ularize the integrals, renormalize them, and sum over appropriate graphs to obtain physically 
meaningful values. A reference in more or less the language used here is [10]. 

Applying Feynman rules to the combinatorial Dyson-Schwinger equations gives analytic Dyson- 
Schwinger equations which are integral equations for the Green functions of the system in 
question. They have the same basic recursive structure that the combinatorial Dyson-Schwinger 
equations did. Continuing the above example [7] the combinatorial Dyson-Schwinger equation 

interpreted as inserting the graph 



into itself iteratively in all possible ways, yields the analytic Dyson-Schwinger equation 



G{x,L) = l-^ J (fk 



k'^G{x, log k'^){k + 



where L = log((?^/^^). See [19] (also available as [ '■]) Example 3.5 for further details. 

The analytic Dyson-Schwinger equations are still not in the form we need. Example 3.7 of 
[19, IS] begins with the above example, proceeds to expand G{x,L) in L, convert logarithms to 

powers using ^^|p=o = log'^(?/), swap the order of the operators, and thus obtains 

G(x,L) = l-xG [x, ^) ' (e-^^ - l)F{p)\^^^ 

where F{p) is the Feynman integral of the primitive with the propagator we are inserting on 
regularized, and the integral evaluated at = 1. 

Rather than set up appropriate hypotheses on the original analytic Dyson-Schwinger equations 
so as to guarantee that these transformations are always possible (which they will be in physi- 
cally reasonable circumstances), we will now follow [ ] by defining the analytic Dyson-Schwinger 
equation associated to (2) to be 



(3) g(x,L) = 1-xG(x,^^) {e-^f-l)F{p) 



1 

p=0 



3 



where 

F{p) = - + fl + f2P + f3P^ + --- 
P 

which is the integral of the primitive graph regularized by raising the insertion propagator to the 
power 1 + p, evaluated with external momentum equal to 1, and expanded in p. F{p) is viewed as 
given. 
Write 

G{x,L) = l-J2^k{x)L'' 

k>l 

and view the "yk{x) as unknown series in x. Expanding it out, one can see that (3) determines the 
7fc(x) in terms of the /j, but only in a quite unwieldy way. 

The goal of [19, 18] was to convert considerably more general Dyson-Schwinger equations into a 
more workable form at the cost of introducing a new unknown function P. This new form proved 
quite useful, in [15, 16] one of us along with Dirk Kreimer, Guillaume van Baalen, and David 
Uminsky use the new form to investigate QED and QCD showing in the former case that it is 
possible to avoid the Landau pole. Marc Bellon and Fidel Schaposnik [2, 3, 4, 5] have investigated 
approximation schemes based on this method. 

The present paper is more modest in the sense that only the Dyson-Schwinger equation (3) is 
considered. However in another sense it is better; the result gives an explicit solution to this Dyson- 
Schwinger equation as an expansion indexed by rooted chord diagrams; no mystery functions or 
recurrences. In the last section we give some consequences of this expansion and we will pursue 
the physical consequences more fully in future work with Dirk Kreimer. 

3. Rooted chord diagrams 

In this section we will define the combinatorial objects and constructions we need. 

At the heart of the proof that the formal solution to the Dyson-Schwinger equation (1) is given 

by 

G(x,L) = 1-5^1^ Y: fchic)-.x\^\ 
iGN* ■ c&nccv 

b(C)>i 

is the combinatorics of rooted connected chord diagrams. In particular, the monomials in the fj 
appearing in this expansion are indexed by the sequences of gaps between distinguished chords 
called the terminal chords of the diagrams. 

We will describe these structures as well as a representation of the chord diagrams by planar 
binary trees whose decomposition is the main ingredient of the recurrences in section 4. 

3.1. Chord diagrams. 

Definition 3.1. A chord diagram of order n is the data of2n points {pi, ■ ■ ■ ,P2n) arranged on a 
circle, together with n distinct pairs of distinct points {{pi^ j }) ' ' " > {Pi„ 1 Pi2n }} where {pi^ , pi^^ } is 
represented by a chord joining the points pi^ and pi^^ on the circle. It is rooted when we distinguish 
one of those points on the circle. It is connected when after erasing the circle we are left with a 
connected graph. 

In the following IZCCD denote the set of rooted connected chord diagrams. We say that a 
diagram with n chords has degree n and we denote by TZCCT>{n) the family of these diagrams. 
Unless stated otherwise our chord diagrams are oriented counterclockwise, meaning that the points 
on the outer circle are numbered pi,P2, ■■■,P2n with pi corresponding to the root and continuing 
counterclockwise from this point. 
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(A) (B) 

Figure 1. (A) is a rooted connected chord diagram of degree 4 while (B) has degree 3 
but is not connected. Here the root is the circled vertex, the root chord is numbered 1 and 
the rest is labelled in the counterclockwise order. 



Observe that in general a chord diagram is distinct from its mirror image as can be seen in the 
fohowing example: 




Definition 3.2. Let X be a rooted connected chord diagram of degree n. We denote by T[X) the 
labeled directed graph whose set of vertices {1, 2, z, n} corresponds to the set of chords of X 
where i stands for the i*'^ chords in the counterclockwise order and there is a directed edge from 
i to j if the i*"^ chord intersects the j^^ chord with i < j. The graph I{X) is called the directed 
intersection diagram of X. 

Here is an example of a rooted connected chord diagram and its directed intersection graph: 




Definition 3.3. Let X be a rooted connected chord diagram and I{X) its directed intersection 
diagram. A chord i is said to be terminal if the vertex i of X{X) has no outgoing edges. 

Hence a terminal chord does not intersect any chord with a larger index. As one can see in the 
examples presented below, the linear order on the vertices of the directed intersection graphs makes 
it easy to observe the gaps between terminal chords. 

But unfortunately things are not straightforward and at this point we need to relabel the chords 
of our diagrams in a new order called the intersection order. 
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This order is defined recursively directly on the chord diagrams or on their intersection diagrams. 
We choose this second option and we express this new order as a permutation of the counterclockwise 
order. 

Definition 3.4. Let X he a rooted connected chord diagram of degree n with its sequence of chords 
(l,2,...,n) in the counterclockwise order and X[X) its intersection diagram. Apply the following 
recursive procedure: 

1) consider the graph T{X) and delete the edges going out of its smallest vertex, the vertex 1; 

2) obtain k connected components Ii{X) = {1},I2{X), where the smallest vertex ofXp{X) 
is larger than the smallest vertex ofXq{X) when q < p; 

3) then each connected component Ip{X) is associated to its sequence of vertices {xi^p,X2,p, ■■■) in 
counterclockwise order. This defines a permutation (1, 2, n) (1, xi^i, 3:2,1, •••) a^i, 2, 2:2,21 2:1,^, X2,fei ■■■); 

4) apply this procedure recursively to each Ip{X), (xi,p,X2,p, ...) until we are left with n singleton; 
This defines a permutation ax '■ (1,2, ...,n) 1— ?> (iti, (T2, o"n) that we call the intersection order 
ofX. 

This procedure is easily understood on an example: 

Step 1 

1 -2 3 4 (1,2,3,4) 




ax = (1243) 



I{X) 

Step 2 

1 2 *4 3 (1,2,4,3) 

Jl(X) I2{X) Ii{X) 

Step 3 

1 2 3 4 (1,2,4,3) 

Xi(X) I2AX) T2.2{X) MX) 



where each step corresponds to rearranging the elements of each block with respect to their 
smallest label as prescribed in the definition. 

So finally we obtain the chord diagram and its corresponding intersection diagram now labeled in 
the intersection order given by ax = (1243): 
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MX) 



If I{X) is a directed intersection graph we denote by I^{X) the graph obtained by relabelling 
the vertices with the permutation ax- This operation is an automorphism of the graph I{X) so in 
if i was a terminal (respectively initial) chord of X in the counterclockwise order, Cj = axii) is a 
terminal (respectively initial) chord of X in the intersection order. 
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For chord diagrams of small degree the intersection order and the counterclockwise order coincide 
most of the time. It is only at higher degrees that we start to see the differences between these 
orders as one can observe on some families of examples given below. 



Definition 3.5. Let X be a rooted connected chord diagram with intersection orderax = (ci, (Jn)- 
The sequence of terminal chords of X in the intersection order is denoted by Ter„{X) = ((Xj^, ...,(Tjj.) 
with < < ... < aif,. We associate to Ter(j{X) the sequence of consecutive gaps between ter- 
minal chords in the intersection order: 

5{X) = (fTi2 - 0"ji,fTj3 - 0-42, - CFi^_■^) . 

We denote by h{X) the first element of Tera{X) i.e. the smallest terminal chord in the intersec- 
tion order. 



It is easier to handle sequences of gaps S{X) with constant lengths over the chord diagrams with 
constant degree. So if X has degree n and 5{X) = {5i, . 

6{X) = (0^^ 5i, 

n— fc— Itimes 

SO that S{X) has length n — 1 if X has degree n. 



,5k) we introduce: 



These are the objects that index the monomials in fj appearing in the 7^ expansions and we 
define: 

/rn—k—l r r r 
X = Jo JSi JS2 ■■■ hk ■ 

Now that we understand the correspondence between the monomials in the chord diagram ex- 
pansion and the gaps separating terminal chords we need to describe a decomposition of the chord 
diagrams. Any rooted connected chord diagram of degree n defines 2n intervals on the outer circle 
that we label 0, 1, 2, 2n — 1 starting with for the interval preceding the root and progressing 
count erclo ckwise : 





3.2. Decomposition and trees. The rest of the constructions are based on the following insertion 
operation defined on rooted connected chord diagrams. 

r\ 

Definition 3.6. Let m,n G N* and < i < 2n — 1. Define the operation (0, z): TZCCT){m) x 
nCCV{n) — > nCCV{m + n) for all X G TZCCV{m) and Y € TZCCV{n) by 
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that is the operation of insertion of X inY by placing the root of X in the interval OofY and the 

rv 

rest of X in the i^^ interval ofY. The root of X (0,i) Y is the root of X. 

Observe that any rooted connected chord diagram can be decomposed canonically using this 
insertion operation. A share in a chord diagram is formed by two arcs on the outer circle such that 
if one endpoint of a chord is in the share the other endpoint must also be in the share, e.g. 




the grey area corresponds to the share of the arcs (a_,a+). 

Definition 3.7. Let X he a rooted connected chord diagram and X the share of X formed on one 
side by the root and on the other side by what is left of the diagram after deleting consecutively the 
root- chord of X then the first connected component, for the induced counterclockwise order, of X 
minus the root-chord. Then the root-share decomposition of X is 

X = x (o7i) {X \ X) 

where X \ X is the diagram obtained by removing the chords of X from X and taking the root to 
be the second chord in the counterclockwise order of X. 

Here is an example of root-share decomposition: 




Then we can use the root-share decomposition to construct planar binary trees from those chord 
diagrams. Let VBT denote the set of rooted planar binary trees counted by their number of leaves. 
We label the edges of those trees from 1 to 2n — 1 by a preorder traversal starting with 1 for the 
root edge. Here are some examples: 




Then we can define the following insertion operation on trees. 
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Definition 3.8. LetrnjUGN* and0<i<2n — l. Define the operation i : VBT{m)xVBT{n) 
VBT{n + m) for all A G VBT{m) and B G VBT{n) by 




that is the operation of insertion by the root edge of A on the left of the i edge in B. The root of 
A i B is the root of B if i^ \ or the newly created vertex if i = l. 

Matching the insertion operations on the trees and chord diagrams we obtain a correspondence 
defined recursively. 

Definition 3.9. The map T : TZCCV — > VBTc, the set of rooted planar binary trees with leaves 
colored by the integers, is defined recursively on the chord diagrams labelled in the intersection order 
by: 




i 



It is very important that the T-map is defined for rooted connected chord diagrams with chords 
labehed in the intersection order, and not the counterclockwise order, as it gives a simple charac- 
terisation of the image of T. We will come back to that in the next section. 

These are all the objects we need to introduce in order to prove the chord diagrams expansion 
giving the formal solution to the Dyson-Schwinger equation (1) however there are still many inter- 
esting combinatorial questions, like the statistical distribution of the sequences of gaps, that will 
need further study. 



3.3. Examples. Next we give some examples of families of rooted connected chord diagrams for 
which all the objects introduced above are easily computed. 

Example 3.10. One of the simplest family of rooted connected chord diagrams consists in the 
cycloids. It is an example of family of diagrams which are minimally connected since removing any 
of the chords (except the first and the last one) result in a disconnected chord diagram. They are 
the diagrams such that the i^^ chord intersects only the i + l'*^ chord: 




1 



(Cyci) (Cyc2) (Cycg) {Cyc^) {Cyc^) 
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The directed intersection diagram of the cycloid with n chords is simply the line: 



ACyCn) 1 2 3 n ■ 

In particular its intersection order coincide with the counterclockwise order so we get the identity 
permutation (Tcyc„ = (123... n). Moreover there is only one terminal chord, Ter aiCyCn) = (n), which 
is then the smallest terminal chord of (CyCn)- With only one terminal chord the sequence of gaps 
is empty, 5{X) = 0. We associate to this chord diagram the sequence with length n — 1: 

d{CyCn) = (0,0, ••• ,0). 

Finally, it is easy to compute the planar binary tree corresponding to the cycloid with n chords. 
An easy induction gives that for all n G N* we have: 



ncycn) = 




n — 1 n 



Example 3.11. Another very simple family of diagrams is given by the wheels with n spokes. If 
the cycloids formed a family of minimally connected diagrams the wheel spokes are then maximally 
connected since removing any chord leaves us with a connected chord diagram. 




1 



(W^i) {W2) (W3) {W4) (W„) 

Any pair of chords intersects in (Wn) so its intersection diagram is a directed version of the 
complete graph on n vertices: 




Once more the counterclockwise order coincides with the intersection order and we get the 
identity permutation a\Y„ = (123. ..n). Also there is only one terminal chord, Tero-(VF„) = (n) 
which is the smallest terminal chord of Wn- With only one terminal chord the sequence of gaps is 
empty S{X) = and we associate to this chord diagram the sequence with length n — 1: 

S{Wn) = {0,0, ••• ,0). 

It is also easy to compute the planar binary tree corresponding to the wheel spoke with n chords. 
An induction an the number of chords gives for all n € N* 
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y^^ n-1 

k 



nwn) 



1 2 

Example 3.12. We can also construct the family of ladders which maximize the number of terminal 
chords one can get for a connected chord diagram with a fixed number of chords: 





{Li) 



{L2) 



{L3 



{La) 




In Ln the first chord intersects all the other ones so its intersection diagram has one edge (1, A;) 
for each /c G P, n]: 




So in Ln we have n — 1 terminal chords, Ter(L„) = {2,3, ...,n} and the gap between any two 
consecutive chords is 1 hence 5{Ln) = Once more the counterclockwise order coincide 

with the intersection order so (Jl^ = (123. ...n). 




We can compute inductively the planar binary tree corresponding to L„. For all n € N* we have: 



Example 3.13. Here is a family of rooted connected chord diagrams that shows we can get any 
sequence of gaps and also illustrates the difference between the counterclockwise order and the 
intersection order: - • ^1 



^ 3 

k 





CW3(2,1,3) 
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CW„(/3i,/32,...,/3„) 



Here CWn{Pi, •••,/3n) is formed by a wheel spoke with n chords such that the target of the k^^ 
spoke hes in the first interval of a block consisting of cycloid with chords. 

The intersection diagram of CWn{l3i, ■■■,Pn) consists of two main parts mixing what we already 
know for the wheels and for the cycloids. First, the vertices from 1 to n form a directed version of 
the complete graph on n vertices then we have n disjoint lines corresponding to the cycloids Bi to 
Bn and for each A; G [l,n] an edge directed from the k*'^ vertex to the initial vertex of the block 
liBk). 

The terminal chords of CWn{(ii, ■■■,Pn) are the last chords of each of the n cycloids. This time 
the intersection order does not corresponds to the counterclockwise order. The first n chords are 
in a wheel spokes configuration so their counterclockwise order is preserved. Inside each block B^, 
since we have cycloids, the counterclockwise order is preserved. However the first spoke lies in the 
block Bi, so in the intersection order this is the last block. The second spoke lies in Bk which 
becomes the next to last block, and so on. We end up with the permutation: 

c^cWn = {l...nBn .■.B2B1) . 

In particular we obtain CW^{2, 1,3) in the intersection order: 

9 . 8 
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CWz{2,l,i) 

The sequence of gaps is then the list of the differences between the consecutive terminal chords of 
the cycloid blocks in their intersection order: 

5(CWn(/3i,...,/3„)) = {acwAPn-i) -(^cvy„(/3n],"-,cTcTy„(/3i) -cTcvy„(/32)) • 
A simple induction gives the corresponding planar binary tree. For all n € N* we have: 




1 k 



where T{B]^) corresponds to the tree of the k*^ cycloid block. 

4. Recurrences 

In this section we will use the constructions above to prove some technical lemmas and then the 
main theorem. 
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4.1. A refinement of a recurrence of Stein. Let c„ = \TZCC'D{n)\. A classical recurrence for 



Cn IS 

n-1 



1) ^ CkCn-k forn > 2 ci = 1 



Cn = [n 

fc=l 

due to Stein [' Nijenhuis and Wilf [13] give a proof of this recurrence using the root-share 
decomposition. What their proof naturally gives is the equivalent recurrence 

Cn = X^(2fc - l)ckCn-k forn > 2 Ci = 1 
k=l 

By following essentially the same proof while keeping track of the terminal chords we get the 
following 

Proposition 4.1. Let 

gi= J2 x^^^fcfb{c)~i 
cenccv 

b{C)>i 

then 

gk = 91 (^^^-^ ~ 1^ 9k~i for k>2 

Before proving the recurrence lets see how it refines the classic chord diagram recurrence. Note 
that the lowest power of x appearing in gk is k. Write 

9k = 9k,ix' 

i>k 

so 

9k,i = ^ fcfb(C)-i 

C 
\C\=i 
b{C)>i 

Then Proposition 4.1 is the statement 

i-l 

(4) gk,i = - ^)9i,i~e9k-ii for 2 < A; < i 

£=1 

which has the same form as the classic chord diagram recurrence, but with the gk,i rather than 
simple counts. 

The key to the proof is the behaviour of 6 in the root-share decomposition. This is encapsulated 
in the following lemma. 

Lemma 4.2. Let Ci and C2 he rooted connected chord diagrams, and take 1 < m < 2\C2\ — 1- Let 

C = Ci {o7m) C2. 
Then for any k for which all terms are defined we have 

fcfb(C)-k = fCifb{Ci)-lfc2fb{C2)-k+l 

Proof. The terminal chords of C are the terminal chords of Ci along with the terminal chords of 
C2. Furthermore, if c is a chord in C2 with index i in the intersection order, then c has index i + 1 
in the intersection order in C, and if c is a terminal chord in Ci with index j in the intersection 
order then c has index j + [C2I in the intersection order in C. This gives that 

6(C) = 6(C2) + 1. 
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Also the last terminal chord of C2 is the last chord of C2 which has index IC2I + 1 in C and the 
next terminal chord in C is the first terminal chord of Ci which has index b{Ci) + IC2I in C. 
So 6{C) is the concatenation of S{C2), b{Ci) + IC2I — (IC2I + 1) — 1, and 5{Ci). Simplifying 

J(C) = (J(C2),6(Ci)-2,5(Ci)) 

The result follows. □ 

Proof of Proposition 4-1- Take k >2. 

Take two rooted connected chord diagrams Ci and C2, where IC2I = i. Take 1 < m < 2i — 1 
and let 

C = Ci (0%) C2 

By Lemma 4.2 

fcfb{C)-k = fCifb{Ci)-lfc2fb{C2)-k+l 

SO the term contributed to the right hand side of (4) by C is the same as the term contributed to 
the left hand side of (4) by Ci and C2. Since the root share decomposition is unique and there are 
2i — 1 choices for m, we thus obtain (4) which gives the proposition. □ 

Scaling to match what we will ultimately need, if we let 



-1 



7i 



-9i 



then Proposition 4.1 gives 

(5) lk{x) 



for k>2. 



4.2. A tree recurrence. The goal of this subsection is the following somewhat technical recur- 
rence. 



Proposition 4.3. 



(6) 



ceizccv 

|C|=i+l 

HC)=j+i 



k=l i=l 



\ ( 



fcfb{c)~e 



Ceizccv 

\C\=k 
\ b(C)>£ 



E fc 



Ceizccv 

|C|=j-fe+l 

\b{c)=j-e+i 



for i > 1 and i > 1 . 



This recurrence comes from the decomposition of T{C) into the left and right subtrees of the 
root. This is a very natural decomposition at the level of trees, but it is not at all apparent at the 
level of chord diagrams as can be seen on the following examples where the chords colored in red 
are in the right subtree, the chords in blue are in the left subtree and the subtree of the root-share 
have dotted edges : 
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In order to prove Proposition 4.3 we need to characterize T{TZCC'D) and then we need some 
technical lemmas. 

Definition 4.4. The branch of a planar binary tree which follows the right child at each vertex will 
be called the fully right branch. The number of leaves of a tree t will be denoted £{t) 

The elements of T(7^CCP) are built inductively by insertions. These insertions shift the labels 
of the leaves in the intersection order in a very simple manner. This is what the following property 
encodes. 

Lemma 4.5. Trees in T{TZCCT>) have the following property: 

PI: At any vertex w, the smallest label in the left subtree of w is smaller than the label at the 
end of the fully right branch from w. 

Proof. After we have made a critical observation concerning the properties of the intersection order, 
the proof follows from an elementary induction. 

Let X and Y be elements of TZCCT> whose sequence of chords labelled in the intersection order 
are respectively (cij^, • • • ,cTj„) and (vTj^, • • • ,7rj^). Then for any < k < 2m — 1, the chords of 

rv 

X {0,k) Y in the intersection order are labelled: 

O-ii < VTji + 1 < • • • < VTj^ + 1 < f7j2 + m < • • • < f7i„ + m 

since the connected component attached to the root coming from X comes last in the definition of 
the intersection order. 

The rest follows immediately by induction on the number of leaves of our trees. The base case 
is obvious: 




1 2 



So assume that any element of TiTZCCV) with at most n — 1 leaves has the desired property and 
now consider a tree T with n leaves. 

Because of the root-share decomposition there is some integer k so that we can write T = Tq k Ti 
with Tq,Ti £ TiTZCCD) having less than n leaves. There are three possibilities: 

(1) if w is the insertion vertex in T then the left subtree must contain the label 1 and the 
property is true; 

(2) if w is a vertex of T that was a vertex of Tq then by the induction hypothesis the property 
must hold since by the preliminary remark the labels in the subtree at w have all been 
shifted by e{Ti); 

(3) if If is a vertex of T that was a vertex of Ti then by the induction hypothesis the property 
must hold since by the preliminary remark the labels in the subtree at w have all been 
shifted by 1; 

So the property holds at any vertex of T which concludes the induction. 

□ 

Definition 4.6. Given T S VBTc, by removing the subtree rooted at a vertex w we mean deleting 
this subtree and replacing the parent of w with its other child. 
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Given T E VBTc which satisfies PI, define the smallest removable subtree containing 1 to 

he the minimal subtree rooted at some wofT which has I as a leaf and which can be removed while 
maintaining PI. 



Here are some trees where the smallest removable subtrees have been marked in red: 




Lemma 4.7. A tree T in T{1ZCC'D) has the following property: 

P2: Let H he the smallest removable subtree of T containing 1. H has leaf labels 1, i{T) — 
i{H) + 2,i(T) -£{H) + 3,...,i(T). 

Proof. Let T, Ti, T2 as in the previous proof, ?; be a vertex of T and C, Ci, C2 the chord diagrams 
corresponding to T, Ti, T2 respectively. 

H can not be strictly contained in T2 as if it were then when H is removed the leaves of the left 
child of V are labelled with some labels from \C2 \ + 1 to \C\ while all other labels in the tree are at 
most IC2I. Thus PI is not satisfied. 

T2 can not be strictly contained in H as T2 is a removable subtree of T by construction. 

Thus T2 = H and as a consequence H has P2. □ 

Say a tree satisfies P2 recursively if it satisfies P2 and what remains after removing the largest 
removable subtree containing 1 satisfies P2 and so on. 

Theorem 4.8. TiTZCCV) is the set of T £ VBTc which satisfy PI and satisfy P2 recursively. 

Proof. By the preceding lemmas every T € TiTZCCD) satisfies PI and satisfies P2 recursively. 

To show that these properties characterize the image, we will inductively define the inverse of 
T. Map the tree with only one vertex to the rooted chord diagram with only one chord. Consider 
T G VBTc with at least 2 vertices and which satisfies PI and satisfies P2 recursively. Let T2 be 
the largest removable subtree of T containing 1. Let Ti be T with T2 removed. Let k be the index 
of the vertex where T2 was inserted. Shift the vertex labels of Ti and T2 preserving their orders. 

Inductively associate Ti and T2 to chord diagrams Ci and C2. Associate T to Ci (0,A;) C2. 

This construction is clearly inverse to T. □ 

Next we need one further nice observation and three technical lemmas. 

Proposition 4.9. Let C be a connected rooted chord diagram. The h{C) is the label of the leaf of 
the fully right branch ofT{C). 

Proof. The result is clear if \C\ = 1. 

Suppose |C| > 1. Let Ci, C2, T, Ti, and T2 be as in the above proofs. By construction 
b{C) = 6(6*2) + 1- The insertion of T2 into Ti does not affect the fully right branch except to shift 
the labels of T2 up by 1. By induction the label of the leaf of the fully right branch of T2 is h{C2) 
and so the label of the leaf of the fully right branch of T is h[C2) + 1 = b{C). □ 

Lemma 4.10. Let C € UCCV with \C\ > 2. Let T = T{C), and let Hi and H2 be the left and 
right subtrees, respectively, of T . Suppose Di and D2 are chord diagrams with T{Di) = H^. Then 

b{Di) > h{C) - h{D2). 
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Another way to say this is that the leaf label of the fully right branch of Hi, with labels shifted 
to be consecutive, is > b{C) — 6(1)2 )• That is, this lemma tells us that Di and D2 decompose C 
into pieces which satisfy the correct conditions to be from a term on the right hand side of (6). 

Proof. Let 6(C) =j + l and let 6(L»2) = j - £ + 1, so ^ = b{C) - 6(L>2). b{C) is the label of the leaf 
of the fully right branch of T and 6(1)2) is the label of the leaf of the fully right branch of H2, but 
these are the same leaf, the only difference is the label shifting. Thus there must be i labels on the 
Hi side of t which are less than 6(C). 

rv 

Let C = Ci (0,/c) C2 be the root-share decomposition of C. Let Tj = T(Cj), and let v be the 
kth vertex of T, that is the insertion vertex. The proof of the lemma is an induction on the size of 
C2. 

If IC2I = 1 then C2 = D2 and 6(C) = 2. Also 6(1)2) = 1, so ^ = 1, and since 1 is the smallest 
label b{Di) >1 = £. 

Now suppose IC2I > 1. By induction the result holds for C2. Let D[ and D2 be the chord 
diagrams corresponding to the left and right subtrees of T2. Now consider how Ci is inserted into 
C2. There are three cases 

(1) If V is the root of T, then Ci = Di and \Di \ = 1, so the lemma is true. 

(2) If V is in Di then 6(Di) = 6(L'^) + 1 and 6(C) = 6(C2) + 1 as label 1 causes additional shifting 
while 6(1)2) = 6(1)2) since the right subtree is not affected. The induction hypothesis says 
6(Di) > 6(C2) -6(D^). Thus 

6(Di) > 6(C2) - 6(Z)^) + 1 = 6(C) - 1 - b{Di) + 1 = 6(C) - 6(Di) 

(3) If V is in D2 then 6(Di) = b{D[) since the right subtree is not affected, while 6(1)2) = 
6(D^) + 1 and 6(C) = 6(C2) + 1. Thus 

b{Di) > 6(C2) - 6(i)^) = 6(C) - 6(1)2) 

This completes the proof. □ 

Lemma 4.11. Let C G TZCCV with \C\ > 2. Let T = T(C), and let Hi and H2 be the left and 
right subtrees, respectively, of T . Suppose Di and D2 are chord diagrams with T{Di) = hi. Then 

fc = fDifb{Di)+b(D2)-b{C)fD2 

Proof. Let C = Ci (0, A;) C2 be the root-share decomposition of C. Let Tj = T{Ci), and let v be 
the kth vertex of T. Lemma 4.2 gives 

(7) fcfb{C)-k = fCifb(Ci)-lfc2fb{C2)-k+l 

If IC2I = 1 then Ci = Di, C2 = D2, k = 1, 6(C) = 2, and 6(1)2) = 1, so (7) gives the result. 
Now assume IC2I > 1. Let D[ and D2 be the chord diagrams corresponding to the left and right 
subtrees of T2 . By induction the result holds for C2 , that is 

(8) fc2 = fD[fb(D[)+b{D!2)-b(C2)fD'2 

There are again three cases 

(1) If V is the root of T, then = 1 so Ci = Di and C2 = D2. Also 6(C2) = 6(C) — 1, and so 
(7) becomes the statement of the lemma. 

(2) If V is in Di then Di is Ci inserted into the {k — 1)** slot of D[, and so 

(9) fDifb(Di)-k+l = fCifb{Ci)-lfD[fb{D[)-k+2 
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Next, note that 6(C) = b{C2) + 1 and b{Di) = b{D[) + 1 because inserting shifts the labels 
up by 1 in the tree being inserted into. Then substituting (8) and (9) into (7) we get 



Lemma 4.12. Let Di, D2 G TZCCV and let Gi = T{Di). For every choice of j with j > 6(1)2) — 1 
and b{Di) > j — 6(1)2) + 1 cLnd for every shuffle of the first j labels of Gi and the first 6(1)2) — 1 
labels of G2, there is a unique T in T {TZCCV) with Gi as left child and G2 as right child. 

Proof. Proceed again by induction. Suppose Gi and G2 both have just one vertex. So T is the tree 
with a root with two leaves. In view of PI there is exactly one way to label this so that it is in the 
image of T. Furthermore, 6(1)2) — 1 = 1 — 1 = 0, so the shuffle is trivial. 

Take \gi \ + I52I > 2. Build a tree T with Gi as right child, G2 as left child, but only label the 
vertices which had the first j labels in Gi and the first 6(1)2) — 1 labels in G2, and label these leaves 
by the specified shuffle. 

With this labelling there is a leaf with label 1. Say 1 is on the Gi side (i = 1 or i = 2). Let G'^ 
be Gi with the smallest removable subtree of Gi containing 1 removed. Let T' be T built with G'^ 
in place of Gi. By induction we have a unique labelling of T' consistent with the given shuffle. 

Shift all the labels in T' up by one, and reinsert the smallest removable subtree containing 1 
with all labels other than 1 shifted to be larger than all labels in T' . This gives a labelling of T 
which is in the image T. 

To show uniqueness, suppose there were another labelling of T consistent with the given shuffle. 
By removing largest removable subtrees containing 1 as long as they match, we may assume that 
the two labellings of T have different largest removable subtrees containing 1. However removability 
of a subtree is not sensitive to whether the labels are consecutive, but the two labellings of T only 
differ by how they shuffle the labels of Gi and G2, so this is impossible. □ 

Now we are ready to prove Proposition 4.3 

Proof of Proposition 4-3- Take a connected rooted chord diagram C with \C\ > 2, and hence 6(C) > 
2. Let the associated tree be T = T{C). Let Hi and H2 be the left and right subtrees respectively 
of T. Hi and H2 satisfy PI and satisfy P2 recursively since T did; thus Hi and H2 are in the image 
of T. Let Di and D2 be the chord diagrams corresponding to Hi and H2. 

Let 6(C) = j + 1 and let 6(1)2) =j-i + l,soi = b{C) - 6(1)2). 6(C) is the label of the leaf of 
the fully right branch of T and 6(1)2) is the label of the leaf of the fully right branch of H2, but 
these are the same leaf, the only difference is the label shifting. Thus there must be I labels on the 
Hi side of T which are less than 6(C). 




fcfb(C)-k — 7 7 

JD'^Jl 




= fD2fDifb{Di)+b{D2)-b{C)fb{C)-k 

which implies the statement of the lemma. 
All together, by induction, the result is proved. 



□ 
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By Lemma 4.10 Di and D2 decompose C into pieces which satisfy the correct conditions to be 
from a term on the right hand side of (6). Furthermore by Lemma 4.11, they contribute the correct 
monomial in the fi to each side. 

Now we need to argue the other way. Suppose Di,D2 G TZCCV. Viewing Di and D2 as 
contributing to a term on the left hand side of the lemma, we need to see that they can be 
reattached to get a chord diagram C, and that this can be done (■^) ways. 

Let Gi = T{Di) and G2 = T{D2). Clearly, we wish to build a tree with Gi as the right child 
of the root and G2 as the left child. The question is how to shuffle the leaf labels of Gi and G2 in 
building the new tree. Lemma 4.12 tells us that the answer is times, as desired. □ 



4.3. The main theorem. 
Theorem 4.13. 



canccv 

b{C)>i 

solves the Dyson-Schwinger equation 

Gix,L) = 1 - xG(x,a_p)-i(e-^^ - l)F(p)|^=o 

where 

F{p) = ^- + h + f2P + hp' + --- 
P 

G{x,L) = l-Y,ln{x)L^ 

n>l 

Proof. By [^ .,\ chapter 4, the 7^ which solve this Dyson-Schwinger equation satisfy 

lk{x) = (^-1 + lk~i{x) for k>2. 

This 7fc recurrence is a rephrasing of the renormalization group equation for the Dyson-Schwinger 
equation. 

By Proposition 4.1 (see in particular the formulation in (5)) the 7^ defined in the statement of the 
theorem satisfy the same recurrence. Thus it suffices to show that 71 as defined in the statement 
of the theorem satisfies the Dyson-Schwinger equation; namely, we only need to check that 

-1 



(10) ^1 = ^ - E ^^d(Zp)kj ^-p)np)i=. 

To simplify signs let 

This agrees with the definition of gi from Proposition 4.1. Rephrasing in terms of the gu and 
expanding the geometric series, (10) is equivalent to checking 

( I df-\^ 
5i = ^E E^^TiX/ (/o + /iP + /2P' + • 



n>0 \^>1 ^ 
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Simplifying the right hand side we get 



n>0 \e>i ' ^ 



\p=0 



1 

n>l \e>i ' ^ ' 



So it suffices to show 



n 

n>l \e>i ' ^ 



lp=0 



This is the content of the next lemma, following which the proof is complete. □ 
Lemma 4.14. Let 



9i= ^'*^'/c'/fe(C)- 



ceizccv 

b{C)>i 



then 



n 

(11) 9i=xfo + xY,{T.9ii^-fl] (fo + hP + f2P' + 



n> 



' \ dp^ 

1 \£>1 ^ 



lp=0 



Proof. One can check directly that the linear term of gi is correct. 
For i > 1 we have 

[x'^%i= fcfbiO-i 
c&nccv 

b(C)>l 
\C\=i+l 

while the coefficient of x*"*"^ on the right hand side of (11) is 

'l\ dp 



ra>l \ £>1 

One possible way for these to be equal is if the fj explicitly showing on the right hand side matches 
with the fb{c)-i from the left hand side. That is it would suffice to show for 1 < j < i 

C&nCCV n>l \£>1 • 1^ I 

b(C)=j+l 
\C\=i+l 

I 1 1„+ 17 _ r^il / „ld^ 



To save space, let Gp = Y.i>i9mj^, and let Fjj = [x'] Y.n>o \Jli>i9iT^,j^) P^\p=Q- ^^^^ 
for j > 1, the n = term does not contribute and so Fj ,,■ is the right hand side of (12). Calculate, 
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for 1 < J < i 



n>l 



A:=l 



n>0 



A:=l f=l ^ ^ 



lp=0 



ra>0 



A:=l t=l 



I 3 

EE 

k=l l=\ 



fi{c)fb(c)' 



cenccv 
b{c)>e 

\ \C\=k 



i—k,j~i 



J 



Thus we have a recurrence which gives Fjj. To prove the lemma it suffices to prove (12); that 
is, it suffices to prove that 



Fi 



c&nccv 

b{C)=j+l 
\C\=i+l 

for 1 < i < J. It still suffices to prove it with extended bounds < i < j- To do this we check 

the initial terms directly and then check that ^ cenccv fc satisfies the recurrence for Fi j . The 

b{C)=j+l 
\C\=i+l 

second of these is the content of Proposition 4.3. For the first of these, if j = then 



n>0 \e>i ^ 



lp=0 



[x^]l 



while 



1 if i = 
otherwise 

' 1 if i = 
otherwise 



E fc 

c&nccv 

6(C)=0+1 
|C|=j+l 

as the only rooted connected cord diagram with 6(C) = 1 is the diagram with exactly one chord. 
This completes the proof. □ 



5. Consequences and conclusions 



5.1. Asymptotic analysis. Given the Laurent series expansion F[p) we obtained a formal solution 
G{x,L) of the analytic Dyson-Schwinger equation (3): 
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km* 



{ jkix) e C[[x]] 

with an explicit expression for the series 7fe(x) in terms of the coefficients of F{p), 

lk{x) = /x /6(x)-fe . 

h{x)>k 

So by choosing the analytic properties of F{p) we are on good grounds to study the analytic 
properties of the ^k- This will be done in a future work. 

As a preview lets look at an example of Gevrey classification of the 7^. Remember that wc say 
^k{.x) is a series of Gevrey class q G M+ if there are positive constant and A^, such that for all 
n G N its coefficients satisfy 



|7mI < ^fe^fe("0' 



We have the following result. 



Proposition 5.1. Assume that there is a positive constant C such that for alln eN the coefficients 
of F{p) satisfy < C""'"^, then for all G N* the formal power series 7fe(x) is of Gevrey class 1. 

Proof. We need to show that for all k eW and n G N 

E fxfKX)-k <AkBln\ 

\X\=n ,h(X)>k 

with Ak, Bk G M_|_. To do so we write the monomial fx = f^"^^^ ■ ■ ■ fn'^^'^^ with Pi{X) the number 
of times the factor fi appears in the product fx- 

We have po{X) + • • • +Pn{X) = n — 1, the length of 5{X). So we get: 



\X\=n,b{X)>k 



In Jb{X)-k 



< E \for^''^---\fnr^''^\fbix)-k\ 

\X\=n,b{X)>k 

< XI (JPo{X)+2pi{X)+-+{n+l)pn{X) ^b{X)-k+l 
\X\=n,b{X)>k 



But since po{X) H \-pn{X) = n — 1, for each diagram X there are some integers P{X) and Q{X) 

such that 



j=0 



Hence with k < b{X) < n we obtain the bound 



fx fb{X)-k 

\X\=n,b{X)>k 



< 



(jP{X)n+Q{X)+b{X)-k+l < ^ (jPkn+Qk ^ 

\X\=n,b{X)>k \X\=n,b{X)>k 



with Pk,Qk some integers and c„ fc the number of rooted connected chord diagrams of degree n 
with smallest terminal chord larger than k. So for all G N this is bounded by the total number 
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of rooted chord diagrams of degree n i.e. 

c„,fc < (2n - 1)!! < (2n)!! 
Putting everything together we get the desired bound: 



= 2"n! 



fx fb{x)-k 



\X\=n ,b(X)>k 



□ 



For the 7^ satisfying the conditions of this proposition, applying the Borel transform gives 
series with a non zero radius of convergence so that they are amenable to a study of their Borel 
summability properties (see [i]). 



5.2. P and the differential equations. In [ ] more general Dyson-Schwinger equations, includ- 
ing the one case considered in the present paper, are converted into differential equations which are 
then analysed in some particular cases in [15, IG]. The principle difficulty of this method is that 
this conversion process builds a new series P{x) out of the primitive graphs. P is not generally 
well understood and so all results must be conditional on assumptions on P. 

The chord diagram techniques considered above give a solution to the one particular Dyson- 
Schwinger equation (3), and so in that case give 

P{x)= a;l^'/c(/6(C)-2-A(C)-l) 

ci^nccv 

b{C)>l 

This shows us that in this case P{x) has an expansion which is a modified form of the expansion 
71 (x), with the final factor of fk replaced by fk-i — fk- We expect a similar overall shape to hold for 
other Dyson-Schwinger equations which gives us some basis on which to evaluate the reasonableness 
of assumptions on P. 



5.3. Four-term relation. We are tempted to try to make a connection with the classical subject 
of the study of algebraic structures on chord diagrams (and their linear / rooted version) linked 
to the theory of Vassiliev invariants of knots [ ] . Indeed non connected chord diagrams do not 
appear in the jk expansions, which we can interpret as saying that the monomials already satisfy a 
one-term relation. Hence it seems legitimate to ask whether or not these monomials define weight 
systems on rooted chord diagrams. So do these products of fk satisfy a four-term relation? 

Here we give a minimal (for the number of chords involved in the diagrams) counter-example 
proving that it is not the case in general, that is when we consider the coefficients of F(p) as formal 
objects. Define a family of maps Ma : TZCCV — > C[/o, /i, ...], X i-> Mq,(X) = fx fb{x)-a{X) which 
associates to X a monomial in the fk where a : TZCCV — > Z plays the role of a parameter. Then 
the expansion 7fc(x) corresponds to the choice of a being the constant map equal to k. We are 
going to show that, for a satisfying some reasonable properties, the map Mq, does not satisfy a 
four-term relation. But lets make these notions precise. 

Definition 5.2. A sequence {A,B,C,D) of rooted connected chord diagrams is said to be in a 
four-term configuration if they differ precisely in the following way: 
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Now if {A, B, C, D) is in a four-term configuration we want to evaluate: 

{{A, B, C, D),Ma)^T = Ma{A) - Ma{B) + M,(C) - M„(D). 

Definition 5.3. We say that satisfies a four-term relation if for all the sequences {A, B ,C, D) 
in four-term configurations we have {{A,B,C,D),Ma)^rp = 0. 

We show that for a reasonable a the map does not satisfy a four-term relation. 

Proposition 5.4. If the map Ma satisfies a four-term relation then a : TZCCV — > Z is a multi- 
valued map. 

Proof. We exhibit a chord diagram X with minimal degree such that a{X) depends on the four-term 
configuration where we find it. So consider the following four-term configurations: 




{A) (B) {X) [D) 

which gives the sum 

{{A,B,X,D),Ma)^j, = /o {fof4-a{A) " /o/4-a(B) + /2/2-a(X) " /o/4-a(D)) 

and 




{A') {X) {C) [D') 

which gives the sum 

{{A' ,X,C\D'),Ma) ^j, = fo {flfs-aiA') " f2f2-a(X) + /o/4-a(C") " fofi-a{D')) ■ 

So if Ma satisfies a four-term relation we must have at the same time a{X) = 2 and a{X) = 1 i.e. 
a is multivalued. 

□ 
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As a consequence there can be no four-term relation linking the monomials appearing in the 
series 7^ since the map a is a constant map in this situation. 

Of course this does not rule out the possibility of a four-term relation holding for some specific 
F{p) and it would be interesting to exhibit non trivial examples of such a situation. There might 
also be a four-term relation satisfied by Ma if we allow a sum over all possible roots in a four-term 
configuration. It is finally possible that there are non-trivial general relations among the monomials 
Ma{X) that are not related to the algebra of linear chord diagrams. Investigating these questions 
would require a more detailed understanding of the distribution of terminal chords in the rooted 
connected chord diagrams and will be done in a future work. 

Appendix A. The objects 

The following table contains all the rooted connected chord diagrams up to 4 chords together 
with their corresponding rooted planar binary trees. The chords of the diagrams and the leaves of 
the trees are labelled in the intersection order. 



Chord Diagrams and their Planar Binary Trees ; n = 1 




© 

1 



1 



Chord Diagrams and their Planar Binary Trees ; n = 2 




1 



Chord Diagrams and their Planar Binary Trees ; n = 3 
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